您现在的位置：首页 > 学术研究 > 论文发表 > Online Task Scheduling Algorithm with Complex Dependencies in Edge Computing
Online Task Scheduling Algorithm with Complex Dependencies in Edge Computing
[发布时间:2021-10-19 阅读次数: 1091]
作者：Lei Shi, Zhaoxing Ma, Yuqi Fan, Yi Shi, Xu Ding, Zhehao Li
发表刊物：BigCom 2021
年份：August 2021
摘要：Mobile edge computing(MEC) has been considered as a promising technology with the ever-increasing computation demands, which offloads computation-intensive tasks to MEC servers to meet the low latency and high bandwidth requirements of the tasks. But considering the dynamic UEs, nonuniform distribution of task requests and the limitation of the dynamic of the fixed deployment of the edge severs, we investigate a Unmanned Aerial Vehicles (UAVs)-assisted edge computing system in this paper, where each UAV is equipped with server to assist local edge servers. Utilizing the mobility of UAVs provides flexible edge computing services. In this model, tasks are executed on the local edge server first. When the computing resources of the local edge server cannot meet the computational requirements of the task, the system will dispatch the UAVs. Task will be offloaded to UAV for execution. Considering that the endurance of UAVs is a tough problem under the current technical level. Our aim is to minimize the energy consumption of UAVs under the premise of satisfying the UEs demands as much as possible to achieve a higher resource utilization rate. We propose Tasks Offloading Policy Algorithm(TOPA) and Online UAVs Dispatching Base on the Shortest Distant Algorithm(ODSH). Simulation results show the effectiveness of the proposed of algorithms.
发表刊物：BigCom 2021
年份：August 2021
摘要：Mobile edge computing(MEC) has been considered as a promising technology with the ever-increasing computation demands, which offloads computation-intensive tasks to MEC servers to meet the low latency and high bandwidth requirements of the tasks. But considering the dynamic UEs, nonuniform distribution of task requests and the limitation of the dynamic of the fixed deployment of the edge severs, we investigate a Unmanned Aerial Vehicles (UAVs)-assisted edge computing system in this paper, where each UAV is equipped with server to assist local edge servers. Utilizing the mobility of UAVs provides flexible edge computing services. In this model, tasks are executed on the local edge server first. When the computing resources of the local edge server cannot meet the computational requirements of the task, the system will dispatch the UAVs. Task will be offloaded to UAV for execution. Considering that the endurance of UAVs is a tough problem under the current technical level. Our aim is to minimize the energy consumption of UAVs under the premise of satisfying the UEs demands as much as possible to achieve a higher resource utilization rate. We propose Tasks Offloading Policy Algorithm(TOPA) and Online UAVs Dispatching Base on the Shortest Distant Algorithm(ODSH). Simulation results show the effectiveness of the proposed of algorithms.
参考文献拷贝字段：Lei Shi, Zhaoxing Ma, Yuqi Fan, Yi Shi, Xu Ding, Zhehao Li. Online Task Scheduling Algorithm with Complex Dependencies in Edge Computing[C]. International Conference on Identification, Information and Knowledge in the Internet of Things (IIKT 2021), https://doi.org/10.1016/j.procs.2022.04.022
相关下载：
Online Task Scheduling Algorithm with Complex Dependencies in Edge Computing